Location:
Search - ant system c
Search list
Description: 这是用Ant System 解决tsp问题的C++源码
希望对大家研究蚂蚁算法有所帮助-this is resolved tsp Ant System C source of hope for all studies have Ant Algorithm help
Platform: |
Size: 3379 |
Author: 刘新儒 |
Hits:
Description: 这是用Ant Colony System 解决tsp问题的C++源码
希望对大家研究蚂蚁算法有所帮助-This is used Ant Colony System solution tsp C source of hope for all research Ant Algorithm help
Platform: |
Size: 3800 |
Author: 刘新儒 |
Hits:
Description: C语言版本的蚁群系统算法，详细介绍了蚁群算法的步骤-C language version of the ant system algorithm, introduced in detail the steps Ant Algorithm
Platform: |
Size: 7975 |
Author: 葛荣雨 |
Hits:
Description: 智能蚂蚁算法——蚁群算法的改进 求解VRP问题 求解TSP问题-smart ant algorithm-- ant colony algorithm improvements for VRP for TSP
Platform: |
Size: 43008 |
Author: 程方 |
Hits:
Description: 这是用Ant System 解决tsp问题的C++源码
希望对大家研究蚂蚁算法有所帮助-this is resolved tsp Ant System C source of hope for all studies have Ant Algorithm help
Platform: |
Size: 3072 |
Author: 刘新儒 |
Hits:
Description: 这是用Ant Colony System 解决tsp问题的C++源码
希望对大家研究蚂蚁算法有所帮助-This is used Ant Colony System solution tsp C source of hope for all research Ant Algorithm help
Platform: |
Size: 3072 |
Author: 刘新儒 |
Hits:
Description: C语言版本的蚁群系统算法，详细介绍了蚁群算法的步骤-C language version of the ant system algorithm, introduced in detail the steps Ant Algorithm
Platform: |
Size: 8192 |
Author: 葛荣雨 |
Hits:
Description: 蚁群算法
控制台程序
基于类
不是基本的TSP模型的ant-cycle算法
而是蚁群系统 ant colony system算法-ANT COLONY ALGORITM.
TSP MODEL.
C++ CLASS BASED.
ANT COLONY SYSTEM,NOT ANT-CYCLE ALGORITHM.
Platform: |
Size: 4096 |
Author: zhaowei |
Hits:
Description: 在linux下C写的最大最小蚁群算法，用于解决VRP、TSP问题，效果发很好。-A MAX-MIN Ant System (MMAS) implemented in the Hyper-Cube Framework for the application to Unconstrained Binary Quadratic Programming (UBQP).
Platform: |
Size: 318464 |
Author: mlon |
Hits:
Description: 用C++编写的蚁群算法，能测试不同的TSP问题。-The ant colony prepared C++ algorithm, test different TSP problem.
Platform: |
Size: 136192 |
Author: limin |
Hits:
Description: 蚁群算法，最大最小蚁群算法，用C++编写-max-min ant system，written by visual C++
Platform: |
Size: 10240 |
Author: 但灵芝 |
Hits:
Description: 一个简单实用的使用c语言进行蚁群算法的实现解决tsp问题-
A simple and practical using c language for the realization of the ant colony algorithm to solve TSP problem
Platform: |
Size: 2048 |
Author: 谭成浩 |
Hits:
Description: C++ language
max min ant system
Platform: |
Size: 2048 |
Author: bob13579
|
Hits:
Description: 假设在一个供求关系系统中，车辆从货源取货，配送到对应的若干配送点。车辆存在最大载货量，且配送可能有时间限制。需要合理安排取货时间，组织适当的行车路线，使用户需求得到满足，同时使某个代价函数最小，比如总工作时间最少、路径最短等。
可以看出TSP问题是VRP问题的一种简单特殊形式。因此，VRP也是一种NP hard 问题。
目前解决此种问题的办法有多种，主要以启发式算法为主。包括退火算法、遗传算法、蚁群算法、禁忌算法等，本文介绍两种比较简单算法：C-W节约算法和遗传算法。(Assume that in a supply and demand relationship system, the vehicle picks up the goods from the source and delivers them to the corresponding distribution points. There is a maximum amount of cargo in the vehicle and there may be a time limit for delivery. It is necessary to arrange the picking time reasonably, organize the appropriate driving route, and satisfy the user's needs, and at the same time minimize a certain cost function, such as the minimum total working time and the shortest path.
It can be seen that the TSP problem is a simple and special form of the VRP problem. Therefore, VRP is also an NP hard problem.
At present, there are many ways to solve this kind of problem, mainly based on heuristic algorithms. Including annealing algorithm, genetic algorithm, ant colony algorithm, tabu algorithm, etc. This paper introduces two simple algorithms: C-W saving algorithm and genetic algorithm.)
Platform: |
Size: 4096 |
Author: HappyppaH |
Hits: